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Abstract 

In this article, we study the Ramanujan-prime-counting function ttr(x) along the 
lines of Ramanujan's original work on Bertrand's Postulate. We show that the 
number of Ramanujan primes R n between x and 2x tends to infinity with x. This 
analysis leads us to define a new sequence of prime numbers, which we call derived 
Ramanujan primes R' n . For n > 1 we define the nth derived Ramanujan prime as the 
smallest positive integer R' n with the property that if x > R' n then ttr (x) — ttr (§) > 
n. As an application of the existence of derived Ramanujan primes, we prove 
analogues for Ramanujan primes of Ri chert's Theorem and Greenfield's Theorem 
for primes. We give some new inequalities for both the prime-counting function 
n(x) and for ^^{x). Following the recent works of Sondow and Laishram on the 
bounds of Ramanujan primes, we analyze the bounds of derived Ramanujan primes. 
Finally, we give another proof of the theorem of Amersi, Beckwith, Miller, Ronan 
and Sondow, which states that if c S (0, 1), then the number of primes in the interval 
(cx, x) tends to infinity with x. 



1. Introduction 

In 1919 Srinivasa Ramanujan [7] gave an elegant proof of Bertrand's Postulate, 
which states that there exists a prime number between n and In for all n > 2. In 
the process he showed the existence of a certain sequence of prime numbers, now 
known as Ramanujan primes. Recall that n (x) is the prime counting function, that 
is, 7r (x) is the number of primes less than or equal to x. In 2009 Jonathan Sondow 
gave the following definition in [15]: 

For n > 1, the nth Ramanujan prime is the smallest positive integer R n with 
the property that if x > R n , then n (x) — ir (%) > n. 
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As an example, if n = 1, 2, 3, 4, 5, 6,..., then the nth Ramanujan prime R n — 
2, 11, 17, 29, 41, 47,... (A104272 in [ ]). After that he proved that the nth 
Ramanujan prime R n lies between the 2nth and 4nth prime for all n > 2. He also 
showed that R n ~ p2 n as n -> oo, and that for every e > 0, there exists Nq (e) such 
that R n < (2 + e) nlnn for n > Nq (e). Shanta Laishram in [5] improved Sondow's 
result by showing that the nth Ramanujan prime does not exceed the 3nth prime. 
In Theorem 1 of [ ] Laishram also gave a method to calculate Nq (e). Following 
these theorems, we denote by ttr (x) the number of Ramanujan primes which do 
not exceed x and we show the existence of derived Ramanujan primes R' n with the 
similar definition: 

For n > 1, the nth derived Ramanujan prime is the smallest positive integer 
R' n with the property that if x > R' n , then ttr (x) — ttr (|) > n. In other words, 
there holds 

(x) - 7T R (|) > 1, 2, 3, 4, 5, . . . , if x > 11, 41, 59, 97, 149 ... . 
(A 192820 lUf) 

Note that the derived Ramanujan primes denoted in (A192820 [14]) as 2-Ramanujan 
primes. The existence of R' n also means that the number of Ramanujan primes be- 
tween x and 2x tends to infinity with x. This proof makes it possible to give some 
applications to Ramanujan primes of Bertrand's Postulate, Richert's Theorem [8] 
and Greenfield's Theorem [4] on primes. After that we extend Rosser and Schoen- 
feld's Theorem 2tt (x) > tt (2x) to the Ramanujan-prime-counting function ttr (x) 
by proving that 2ttr (x) > ttr (2x), with the help of Segal's idea [11]. This makes 
it possible to prove that the nth derived Ramanujan prime lies between the 2nth 
Ramanujan prime and the 3nth Ramanujan prime, and also that R' n ~ i?2n ~ Pin- 
In [16] J. Sondow, J. W. Nicholson and T. D. Noe made an analysis of bounds and 
runs of Ramanujan primes and showed that if an upper twin prime is Ramanujan, 
then so is the lower. In [ ] V. Shevelev studied some parallel properties of Ra- 
manujan primes and Labos primes and gave generalizations with the construction 
of two kinds of sieves for them. Recently, N. Amersi, O. Beckwith, S. J. Miller, R. 
Ronan and J. Sondow [1] gave another generalization of Ramanujan primes which 
states that for any c G (0, 1), the nth c-Ramanujan prime can be defined as the 
smallest integer i? C: „ such that for all x > R c , n , there are at least n primes in the 
interval (cx, x]. They also showed that R Ctn ~ p^- as n tends to infinity. In the 
last section we give another proof of the existence of c-Ramanujan primes. 
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2. Derived Ramanujan Primes and Two Applications 



We begin this section with a useful corollary of a theorem of Sondow. Then 
we show the existence of derived Ramanujan primes and analogues of Ri chert's 
Theorem and Greenfield's Theorem for Ramanujan primes. 

Theorem 1. (Sondow [15]) For every e > 0, there exists hq — tiq (e) such that 

R n < (2 + e) n Inn (n > no) ■ 

Corollary 1. For all n > N £ and x > R n , there hold the inequalities 

— >^(x)>— . (1) 

Proof. By Sondow's inequality R n > p2 n for n > I. the left side of (1) must hold 
because if itr (x) = n, then tt (x) must be greater than 2n. Now we will prove right 
side of (1). Let > x > R n , that is, 7r^ (x) = n. It is enough to show that 

(2 + e) n > 7r (x). By Theorem 1 it follows that 

tt (x) < tt (.Rn+i) < tt ((2 + e) (n + 1) In (n + 1)) . (2) 

Now take (2 + e) [n + 1) In (n + 1) = k. For every e and n > 10 it is easy to see 
that the inequality 

In (n + 1) < n (In (k) - In (n + 1) - 1.2762) (3) 

holds. Hence 

1.2762n <nlnfe- (n + l)ln(n + l) (4) 

and 

1.2762n\ / nln(fc) - (n+ l)ln(n + l)\ 1 
nln/cy\ nlnfc y 

One can check that (5) holds for n > 5. As we have 1 — " ln ( fc )-("+i)M"+ 1 ) _ 

(ra+l)ln(n+l) , 
nlnfc Wf? § et 

k ( 1.2762 \ ,„ 

and by Dusart's inequality [ ] for x > 1 

x A 1.2762\ 



and (2). the inequalities 

tt(x) < 7r(i? n+1 ) < 7r(fc) < (2 + e)n (8) 

hold for ri > 5, and by computer check also for any e > 0, with n > N £ and 

x > R n . □ 
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Theorem 2. There exists at least one Ramanujan prime between | and x, for all 
x > 11. Moreover, the number of Ramanujan primes in the interval [% ,x\, which 
is TTfj (x) — 7Tr (I), tends to infinity with x. 



Proof. By P. Dusart's 

x 
In a; 



1 



inequalities 
1.2762\ 



In a; J x>i 
and Corollary 1 we obtain for all x > 599 



> 7T(x) > 

ie>599 mx 



1 

In a; 



(9) 



x 

21nx 



1.2762 

In a; 



7r (a;) , . ir (a:) a; 



Therefore the inequalities 



1 

In (a:) 



(10) 



, L 1 \ X (\ L2762 \ > ^ f 1 - 3 

3 In a; + lax J ~ 41nf V + In f / ~ hux \12 ~ hxx 

(11) 

hold for all x > 599, where the right side of the last inequality tends to infinity with 
x. To verify that there exists at least one Ramanujan prime between | and x for 
11 < x < 599, it is enough to see that there exists one of the Ramanujan primes 
11, 17, 29, 47, 71, 127, 241 and 461 between f and x. □ 



Since 7Tr (x) — ~kr (f) is greater than the monotone increasing function in (11), 
the number of Ramanujan primes between | and x tends to infinity with x. As a 
result, derived Ramanujan primes exist. 



n 


R 'n 


1 


11 


2 


41 


3 


59 


4 


97 


5 


149 


6 


151 


7 


227 


8 


229 


9 


233 


10 


239 



n 


R 'n 


11 


263 


12 


307 


13 


367 


14 


373 


15 


401 


16 


409 


17 


569 


18 


571 


19 


587 


20 


593 



n 


R'n 


21 


599 


22 


641 


23 


643 


24 


647 


25 


653 


26 


719 


27 


751 


28 


821 


29 


937 


30 


941 



n 


R'n 


31 


1009 


32 


1019 


33 


1021 


34 


1031 


35 


1049 


36 


1051 


37 


1061 


38 


1063 


39 


1217 


40 


1367 



n 


R'n 


41 


1373 


42 


1423 


43 


1427 


44 


1439 


45 


1481 


46 


1487 


47 


1549 


48 


1553 


49 


1559 


50 


1567 



Table 1. The First 50 Derived Ramanujan Primes 
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In 1948 Hans-Egon Richert [8] proved that each natural number n > 7 can 
be expressed as a sum of distinct primes. His method has been generalized by 
Sierpinski, who showed the following theorem. 

Theorem 3. (Sierpinski [13]) Let m\, /ri2, . . . be an infinite increasing sequence 
of natural numbers such that for a certain natural number k the inequality 

m i+i < for i > k (12) 

holds. If there exists an integer a > and natural numbers r and s r _! > m^+r such 
that each of the numbers 

a + 1, a + 2, ... , a + s r _i 

is the sum of different numbers of the sequence mi, mi, . . . , mk+r-i> then for s r = 
s r _i + nik+r each of the numbers 

a+1, a + 2, . . . , a + s r 

is the sum of different numbers of the sequence m\, mi, . . . , TOfc_|_ r , and moreover 



Corollary 2. Each natural number n > 123 can be expressed as a sum of distinct 
Ramanujan primes. 

Proof. Let mt = Ri, k = 0, r = 10, a = 122 and sg = 97. There exists at least 
one Ramanujan prime between x and 2x for x > 11 by Theorem 2. So we get 
Ri < Ri+i < 2Ri for all natural numbers i > 2 and this implies the condition (12). 
From Table 2 it can be seen that each number from 123 to 224 is the sum of different 
Ramanujan primes R\, i?2, ■ ■ ., Rg- So each natural number greater than 123 can 
be expressed as a sum of distinct Ramanujan primes. □ 
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149 


71 + 67 + 11 


183 


67 + 59 + 29 + 17 + 11 


217 


71 + 59 + 47 + 29 + 11 


150 


67 + 41 + 29 + 11 + 2 


184 


71 + 67 + 29 + 17 


218 


71 + 59 + 47 + 41 


151 


71 + 67+11 + 2 


185 


71 + 67 + 47 


219 


71 + 67 + 41 + 29 + 11 
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71 + 41 + 29 + 11 
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71 + 67 + 29 + 17 + 2 


220 


71 + 59 + 47 + 41 + 2 
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101 + 41 + 11 
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71 + 67 + 47 + 2 
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71 + 67 + 41 + 29 + 11 + 2 
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71 + 41 + 29 + 11 + 2 
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71 + 59 + 47+ 11 
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97 + 71 + 41 + 11 + 2 
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71 + 67 + 17 
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71 + 59 + 29 + 17 + 11 + 2 


223 


71 + 59 + 47 + 29 + 17 
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71 + 67 + 41 + 11 
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67+59 + 41 + 29 + 17 + 11 



Table 2. Expressions of Natural Numbers between 123 and 224 as Sums 
of Different Ramanujan Primes 



In [ ] L. Greenfield and S. Greenfield showed that the integers {1, 2, 2k} 
can be arranged in k disjoint pairs such that the sum of the elements in each pair 
is prime. Similar result can be shown for Ramanujan primes with their method. 
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Corollary 3. For all integers k > 17 the numbers {1, 2, . . . , 2k} can be arranged 
in k disjoint pairs such that the sum of the elements in each pair is a Ramanujan 
prime. 

Proof. From Table 3 it can be seen for k = 17 that our assumption is true. 
There exists at least one Ramanujan prime between 2k and 4fc for k > 3 by 
Theorem 2. Now let j > 17 and 2k + j be a Ramanujan prime. Therefore 
{ji j + 1) ■ ■ ■ , 2k — 1, 2k} can be paired as sum of each pair will be equal to 
2k + j., namely {j, 2k}, {j + 1,2k - 1}, {j + 2,2k- 2}, { , 
Also, by induction {1,2, . . . , j — 1} can be arranged in disjoint pairs if j — 1 > 34. 
So it is enough to show that we can always find such an odd natural number j or 
equivalently that there exist a Ramanujan prime in the interval (2k + 34,4fc). One 
can easily check that {1, 2, . . . , 2k} can be arranged in k disjoint pairs as k < 17 
only for k G {5,6,8,9, 11, 12, 14, 15, 17}. Some certain arrangements given in Ta- 
ble 3. From Table 3 it can be seen if j - 1 G M = {10, 12, 16, 18, 22, 24, 28, 30} 
or by induction hypothesis if > 34 that there is a way to pair the set. So there 
is no solution if and only if j - 1 G N = {2, 4, 6, 8, 14, 20, 26, 32}. But as 
i?9 (2) = 233 there must be least 9 choices for j if k > 117. So all solutions can not 
be from TV. By Table 3 our statement is also verified for 17 < k < 117. □ 



k 


5 


6 


8 


9 


11 


12 


14 


15 


17 




1,10 


1,10 


1,16 


1,10 


1,10 


1,10 


1,10 


1,10 


1,10 




2,9 


2,9 


2,15 


2,9 


2,9 


2,9 


2,9 


2,9 


2,9 




3,8 


3,8 


3,14 


3,8 


3,8 


3,8 


3,8 


3,8 


3,8 




4,7 


4,7 


4, 13 


4,7 


4,7 


4,7 


4,7 


4,7 


4,7 




5,6 


5,12 


5,12 


5,6 


5,6 


5,6 


5,6 


5,6 


5,6 




6,11 


6,11 


11,18 


11,18 


11,18 


11,18 


11, 18 


11,18 






7,10 


12,17 


12,17 


12,17 


12,17 


12, 17 


12,17 






8,9 


13,16 


13,16 


13,16 


13,16 


13,16 


13,16 








14,15 


14, 15 


14,15 


14,15 


14, 15 


14,15 










19,22 


19,22 


19,28 


19,28 


19,22 










20,21 


20,21 


20,27 


20,27 


20,21 












23,24 


21,26 


21,26 


23,24 














22,25 


22,25 


25,34 














23,24 


23,24 


26,33 
















29,30 


27,32 


















28,31 


















29,30 



Table 3. Partitions of Sets {1,2,..., 2k} for Certain Numbers k up to 17 



^ +1. 
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3. Some Inequalities for tt (x) 



In this section we prove some inequalities for the prime-counting function by 
using Dusart's inequalities to show 2ttr (x) > ttr (2x) and get better bounds for 
derived Ramanujan primes. 

Lemma 1. For x > 569 the inequality 

tt (2x) - tt (x) < 2 (n (x) - tt 

holds. 

Proof. By P. Dusart's [3] inequalities 

In a; — 1 x>5393 z>60i84 mx — 1.1 



it is enough to show that 



lnf - 1.1 ln2x - 1.1 ~ lnx - 1 

Therefore we deduce that 

x 2x x 2x 3xlnx — 4.01x 

lnf - l.l + ln2x - 1.1 - lnx - 1.8 + In x - 0.41 ~~ In 2 x - 2.21 In x + 0.738 

and for x > exp 4.72631 > 112.877 

3xlnx — 4.01x 3x , „. 

< 1 7- ( 16 ) 

In 2 x - 2.21 In x + 0.738 ~ hi x - 1 
By computer check we also verify our statement for 569 < x < 60184. □ 



In [ ] Rosser and Schoenfeld showed that for x > 20.5 the inequality tt (2x) — 
tt (x) > holds. In [3] Dusart improved this result and showed that the in- 

equality tt (2x) — 7r (x) > — holds for x > 1328.5. In [5] Laishram showed 
that tt (x) — tt (§) > ^ - "-"^^ for x > 21088222 by using Dusart's inequality 
I'd (x) — x| < °'°^ 7 ^ 8x , where i) (x) denotes Chebyshev function, equal to ^ \np. 

In [3] Dusart gave better inequalities for i9 (x). Following Laishram's proof we will 
improve the bound for tt (x) — tt (f ) to get a better bound in Lemma 4. 
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x ( 31.24 
> ^ — 1 



Lemma 2. For any x > 75374781 the inequality 
Proof. By P. Dusart's [3] inequality 



2 In a; V~ In 3 



\*(x)-x\<^- (17) 
in x 



for any x > 32321 we get 



f x\ #(z)-tf(§) x / 

- ( ^-( 2 )^ in, ^ 1 



10 1 / 10 

hFx ~ 2 I + hi 



, i ! + ^— ( 18 ) 

•> .. •) ! I, ,3 x J J v ' 



and for a; > 75374781 

a; / 31.24 
2hi^ V h? 

holds. □ 



>^(i-=F) (19) 



4. Bounds for Derived Ramanujan Primes 

To prove a similar result to J. B. Rosser and L. Schoenfeld's inequality [ ] 2n (x) > 
7r (2a;) for Ramanujan primes, namely, 2ttr (a;) > ttr (2a;), we will use the idea of S. 
L. Segal [11]. 

Lemma 3. Let k and I be positive integers. The following two conditions are 
equivalent: 

(i) Rk + Ri <R k +i-i- 

(ii) If Rk-i < x < Rk and <y< Ri, then the inequality 

(x + y) < tt r (x) + ir R (y) 

holds. 

Proof. (i)=»(ii): By the conditions on x and y it is easy to see that x + y < Rk + Ri 
and 7Tr (x + y) < ttr (R^ + Ri — 1). Likewise, one can check that 

ttr (Rk+1-2) = k + l-2 = ir R (i? fe _0 + n R < ttr (x) + ttr (y) . (20) 
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By (i) we get R k + R t - 1 < R k +i-i - 1 and easily 

TTfl (x + y) < ttr (R k +Ri-l)< ttr (Rk+i-i - 1) (21) 

= tt r (Rk+1-2) < ttr (x) + ttr (y) . (22) 

(ii)=>(i): Set x = Rk — \ and y = Ri — |. Therefore we get ttr (x) + ttr (y) = 
k + I — 2 and ttr (x + y) = ttr (Rk + Ri — 1)- By (ii) we deduce that k + I — 2 > 
n R (R k +R1-I) and Rk+i-i -l>R k + Ri-l- □ 



Theorem 4. For x > 11 £/ie inequality 

2tt r (x) > ttr (2x) 

holds. 

Proof. By Lemma 3 it is enough to show 2R n < i?2«-i- But that is equivalent to 
ttr (2R n — 1) < ttr (i?2n — 1), i.e., 2R n < i?2n- There we will use the idea of the 
proof of Theorem 2 in [ ] and we will show that the inequality 

tt (2R n ) - tt (R n ) < 2n (23) 

holds. By Lemma 1 we easily deduce that 

TT (2Rn) - TT (R^ < 2 L (R n ) - it (^Y) = 2n. □ (24) 

Lemma 4. The nth Ramanujan prime satisfies the inequality 



g 

R n < -nlnn 
o 



for any n > 5315. 



Proof. It is enough to show that tt (x) — tt (|) > n if x > |nlnn. We have 

x 8nlnn „ n _ . „. 

1 — > 7s : c > 2.011n 25 

lnx ~ 31n(|nlnn) 

for all n > 2193650. By Lemma 2 we deduce that 

W V2/ " 21nx V ln 3 ^ - \ In 3 z J K ' 

where 1 - > for x > 75374781. As tt (x) - tt (§) > n for x > 75374781 

and i?2ii3924 = 753 7 4 791, we may take R m +i > x > R m for m > 2113924. So our 
statement is true for n > 2113924. By computer check we see that our statement 
is also true for 5315 <n< 2113924. □ 
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Theorem 5. The nth derived Ramanujan prime satisfies the inequalities 

R2n < R' n < -^371 (27) 

for any n > 1. 

Proof. For n = 1, the inequalities hold. If n > 1, to prove the left side of (27), it is 
enough to show that ttr (i?2n) — Tr (^f 21 ) < n - By Theorem 4 we can see that 

27r « I % J > *R ( R 2n) = 2n (28) 



2 

holds. As i?2 i = 11, by (28) the inequality 

ttr (R 2n ) - ttr {^f^j <2n-n = n (29) 

holds for any n > 1. Now by Sondow's Theorem and Rosser's Theorem we deduce 
that 

4nln4n < p 4n < R 2n < R' n . (30) 

Let us now show the right side of (27), namely R' n < R^ n . Similarly, it is enough 
to show that ttr (i?3„) — kr (^f 21 ) > n, that is, 2n > ttr ( ; ^ 2L ) ■ This inequality holds 
if and only if ttr (i?2n) > Tr {2^)' that is, 2i?2n > R^n- By Sondow's Theorem 
and Rosser's Theorem we get 

2i?2« > 2p 4n > 8nln4n. 

By we have the inequality 8n In 3r? > R :i .„ for any n > 53 15. As 8n In in > 

8nln3n for all n > 1, the inequality 2i?2n > -R.3n holds for all n > 5315. By 
computer check we can see that the right side of the inequality holds also for 5315 > 
n > 1. □ 



Corollary 4. For n > 0, i/ie nth derived Ramanujan prime satisfies 

Pin < R' n < p 9 n- (31) 

Proof. Use Theorem 5 together with Sondow's and Laishram's bounds 

P2n < Rn < P3n- (32) 

□ 

Note that the right side of (31) can be replaced by R' n < p% n for n > 5315 if we 
combine Lemma 4, Theorem 5 and Rosser's Theorem. 
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In [12] Shevelev showed that 

^(*)~-2~~2E^ (33) 
holds following Sondow's R n ~ pi n result. Combining (33) with Sondow's method 
in [15] it is easy to see the following corollary. Denote by ttri (x) the derived- 
Ramanuj an-prime-counting function . 

Corollary 5. As n — > oo the asymptotic formula R' n ~ i?2n ~ Pin holds, and given 
e > there exists N e such that R' n < (4 + e) nlnn for n > N £ . Moreover 

TT R (x) TT (x) X 

«R> (x)~— 2 ^~^- x 

5. The Number of Primes between (1 — e) x and x 

In [1, Theorem 2.2] N. Amersi. O. Beckwith, S. J. Miller, R. Ronan and J. Sondow 
proved that for c G (0, 1) the number of primes in the interval (cx, x) tends to 
infinity as x — > oo. We will give another proof of this theorem. 

Theorem 6. For any fixed e > 0, the number of primes between (1 — e) x and x 
tends to infinity as x — > oo. 

Proof. Let R n +i > x > R n and therefore it (x) — tt (§J > n. The number of primes 
between (1 — s) x and x tends to infinity as x — > oo if and only if tt ((1 — e) x) — 
T (§) < n — f (n) where / (n) is a steadily increasing function. But as 



(34) 



TT ((1 - S) X) - TT (|) < TT ((1 - £ ) i?„+l) ~ TT 

holds, it is enough to show that 

TT((l-e)R n+1 )-Tr(^\ <n-f(n), (35) 

or by the equality n — tt (Rn) ~~ tt f^f") to prove that / (x) is not greater than 
tt (Rn) — 7r((l — e) -Rjj+i). By Sondow's Theorem [] 5] we know that for all e > 
there exists N (e) such that the inequalities 

(2 + e) n In n > i?„ > P2n (36) 

hold for n > N (e). Hence by Corollary 1 and (13) 

/ n ^ x (2-e-e 2 ) (n + l)ln(n + l) , 

tt (Rn - tt ((1 - e i?„+i > 2n - — A ^ ^ 37) 

v ; u ; + ; In ((2 - e - e 2 ) (n + l)ln(n + 1)) - 1 v ; 

holds. We can set / (n) equal to the right side of the inequality because it tends to 
infinity asn->oo. □ 
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